Divison Polynomials for Alternate Models of Elliptic Curves
نویسنده
چکیده
In this paper we find division polynomials for Huff curves, Jacobi quartics, and Jacobi intersections. These curves are alternate models for elliptic curves to the more common Weierstrass curve. Division polynomials for Weierstrass curves are well known, and the division polynomials we find are analogues for these alternate models. Using the division polynomials, we show recursive formulas for the n-th multiple of a point on each curve. As an application, we prove a type of mean-value theorem for Huff curves, Jacobi quartics and Jacobi intersections.
منابع مشابه
Combinatorial Aspects of Elliptic Curves Ii: Relationship between Elliptic Curves and Chip-firing Games on Graphs
Let q be a power of a prime and E be an elliptic curve defined over Fq. In [17], the present author examined a sequence of polynomials which express the Nk’s, the number of points on E over the field extensions Fqk , in terms of the parameters q and N1 = #E(Fq). These polynomials have integral coefficients which alternate in sign, and a combinatorial interpretation in terms of spanning trees of...
متن کاملEfficient elliptic curve cryptosystems
Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...
متن کاملComplete characterization of the Mordell-Weil group of some families of elliptic curves
The Mordell-Weil theorem states that the group of rational points on an elliptic curve over the rational numbers is a finitely generated abelian group. In our previous paper, H. Daghigh, and S. Didari, On the elliptic curves of the form $ y^2=x^3-3px$, Bull. Iranian Math. Soc. 40 (2014), no. 5, 1119--1133., using Selmer groups, we have shown that for a prime $p...
متن کاملAnalogues of Vélu's formulas for isogenies on alternate models of elliptic curves
Isogenies are the morphisms between elliptic curves, and are accordingly a topic of interest in the subject. As such, they have been wellstudied, and have been used in several cryptographic applications. Vélu’s formulas show how to explicitly evaluate an isogeny, given a specification of the kernel as a list of points. However, Vélu’s formulas only work for elliptic curves specified by a Weiers...
متن کاملSingular Plane Curves and Mordell-Weil Groups of Jacobians
This note explores the method of A. Néron [5] for constructing elliptic curves of (fairly) high rank over Q . Néron’s basic idea is very simple: although the moduli space of elliptic curves is only 1-dimensional, the vector space of homogeneous cubic polynomials in three variables is 10-dimensional. Therefore, one can construct elliptic curves which pass through any given 9 rational points. Wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2010 شماره
صفحات -
تاریخ انتشار 2010